/*
 * @lc app=leetcode.cn id=401 lang=csharp
 *
 * [401] 二进制手表
 */

// @lc code=start
public class Solution {
    public IList<string> ReadBinaryWatch(int turnedOn) {

    }
    
    /** 
    public IList<string> ReadBinaryWatch(int turnedOn) {
        var res = new List<string>();
        for (int i = 0; i < 12; i++)
        {
            for (int j = 0; j < 60; j++)
            {
                if (CountBits(i) + CountBits(j) == turnedOn)
                {
                    res.Add($"{i}:{j:D2}");
                }
            }
        }
        return res;
    }
    
    private int CountBits(int n)
    {
        int count = 0;
        while (n != 0)
        {
            n &= n - 1;
            count++;
        }
        return count;
    }
    */
}
// @lc code=end

